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CLAIMS 

What is claimed is: 



PATENT 



1. A. thread selection unit for a multithreaded processor 
having a plurality of active threads, the thread selection unit 
comprising: 

a priority thread selector configured to generate a 
priority thread value associated with a priority thread; 

an execution thread selector coupled to receive the 
priority thread value and to generate an execution thread 
value associated with a execution thread. 

2. The thread selection unit of Claim 1, wherein the 
execution thread selector is configured to select the priority 
thread as the execution thread when the priority thread is 
unblocked. 

3. The thread selection unit of Claim 1, wherein the 
priority thread selector selects the priority thread without 
regards to the actions of the execution thread selector. 

4. The thread selection unit of Claim 1, wherein the 
priority thread selector comprises a plurality of maxtime 
registers, wherein each active thread has an associated maxtime 
register. 

5. The thread selection unit of Claim 4, wherein the 
priority thread selector further comprises a priority thread 
counter configured to provide the priority thread value to the 
execution thread selector. 
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6. The thread selection unit of Claim 5, wherein plurality 
of maxtime registers provides a maxtime value corresponding to 
the priority thread value. 

7. The thread selection unit of Claim 6, wherein the 
priority thread selector further comprises: 

a counter; and 

a comparator coupled to the counter and the plurality of 
maxtime registers, wherein the comparator is configured to 
compare a count value of the counter with the maxtime value from 
the plurality of maxtime registers. 

8. The thread selection unit of Claim 7, wherein the 
priority thread counter is incremented and the counter is reset 
when the count value equals the maxtime value. 

9. The thread selection unit of Claim 4, wherein the 
priority thread selector further comprises an internal thread 
counter configured to provide an internal thread value to the 
maxtime registers . 

10. The thread selection unit of Claim 9, wherein plurality 
of maxtime registers provides a maxtime value corresponding to 
the internal thread value . 

11. The thread selection unit of Claim 10, wherein the 
priority thread selector further comprises: 

a counter; and 

a comparator coupled to the counter and the plurality of 
maxtime registers, wherein the comparator is configured to 
compare a count value of the counter with the maxtime value from 
the plurality of maxtime registers. 
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12. ' The thread selection unit of Claim 11, wherein the 
internal thread counter is incremented and the counter is reset 
when the count value equals the maxtime value. 

13. The thread selection unit of Claim 11, wherein the 
priority thread counter is incremented and the counter is reset 
when the maxtime value equals zero. 

13. The thread selection unit of Claim 12, wherein the 
priority thread selector further comprises a priority thread 
register configured to receive the internal thread value and the 
provide the priority thread value, wherein the priority thread 
registers stores the internal thread value when the maxtime value 
is not equal to zero. 

14. The thread selection unit of Claim 1, wherein the 
execution thread selector comprises: 

a thread block checker configured to provide a 
plurality of block values, wherein each active thread has a 
corresponding block value; 

an execution thread register configured to provide the 
execution thread value; and 

a comparator configured to compare the priority thread 
value with the execution thread value and to generate a 
comparison result. 

15. The thread selection unit of Claim 1, wherein the 
execution thread selector further comprises a controller coupled 
to receive the block values, the priority thread value, the 
comparison result, and the execution thread value and configured 
to generate a next execution thread value for the execution 
thread register. 
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16. The thread selection unit of Claim 15, wherein the 
controller generates the next execution thread value to be equal 
to the priority thread value when the priority thread is not 
blocked . 

17. The thread selection unit of Claim 16, wherein the 
controller generates the next execution thread value to not be 
equal to the priority thread value when the priority thread is 
blocked. 

18. A method of selecting an execution thread from a 
plurality of active threads in a multithreaded processor, the 
method comprising: 

selecting a priority thread; 

selecting the priority thread as the execution thread, 
when the priority thread is unblocked. 

19. The method of Claim 18 further comprising selecting a 
non-priority thread as the execution thread when the priority 
thread is blocked. 

20. The method of Claim 19, wherein the selecting a 
priority thread comprises: 

assigning a maxtime value for each active thread; 

selecting a next thread as the priority thread when the 
priority thread has been the priority thread for a maxtime 
number of cycles. 

21. The method of Claim 20, wherein the selecting a next 
thread as the priority thread when the priority thread has been 
the priority thread for a maxtime number of cycles comprises: 
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incrementing a priority thread counter when a count 
value equals the maxtime value corresponding to the priority- 
thread; and 

resetting a counter when the count value equals the 
maxtime value corresponding to the priority thread. 

22. The method of Claim 20, wherein the selecting a next 
thread as the priority thread when the priority thread has been 
the priority thread for a maxtime number of cycles comprises: 

incrementing an internal thread counter when a count 
value equals the maxtime value corresponding to a internal 
thread value; 

resetting a counter when the count value equals the 
maxtime value corresponding to the priority thread; and 

setting a priority thread value equal to the internal 
thread value when the maxtime value corresponding to the 
internal thread value is not equal to zero. 

23. A thread selection unit for selecting an execution 
thread from a plurality of active threads in a multithreaded 
processor, the thread selection unit comprising: 

means for selecting a priority thread; 
means for selecting the priority thread as the 
execution thread, when the priority thread is unblocked. 

24. The thread selection unit of Claim 23 further 
comprising means for selecting a non-priority thread as the 
execution thread when the priority thread is blocked. 

25. The thread selection unit of Claim 24, wherein the 
means for selecting a priority thread comprises: 
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means for assigning a maxtime value for each active 
thread; 

means for selecting a next thread as the priority 
thread when the priority thread has been the priority thread 
for a maxtime number of cycles. 

26. The thread selection unit of Claim 25, wherein the 
means for selecting a next thread as the priority thread when the 
priority thread has been the priority thread for a maxtime number 
of cycles comprises: 

means for incrementing a priority thread counter when a 
count value equals the maxtime value corresponding to the 
priority thread; and 

means for resetting a counter when the count value 
equals the maxtime value corresponding to the priority 
thread. 

27. The thread selection unit of Claim 25, wherein the 
means for selecting a next thread as the priority thread when the 
priority thread has been the priority thread for a maxtime number 
of cycles comprises: 

means for incrementing an internal thread counter when 
a count value equals the maxtime value corresponding to a 
internal thread value; 

means for resetting a counter when the count value 
equals the maxtime value corresponding to the priority 
thread; and 

means for setting a priority thread value equal to the 
internal thread value when the maxtime value corresponding 
to the internal thread value is not equal to zero. 
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